public class code1 {
//    牛客 top101 最长公共前缀

    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param strs string字符串一维数组
     * @return string字符串
     */
    public String longestCommonPrefix (String[] strs) {
        // 这道题可以通过 “定住” 一个字符串，将该字符串中的每一个位置的值与后续字符串进行比较，当出现不同时，此时直接将 “定住” 的第一个字符串进行截取即可
        // 首先针对 空 串进行判断
        if(strs.length == 0) {
            return "";
        }

        // 针对一个位置的元素进行 “定住” 操作
        for(int i = 0; i < strs[0].length(); i++) {
            // 此时定义一个变量记录下当前 i 位置的元素信息
            char flag = strs[0].charAt(i);
            // 通过循环遍历数组中其他 字符串 对每个位置上的信息进行比对
            for(int j = 1; j < strs.length; j++) {
                // 进行 if 判断比较操作
                if(i == strs[j].length() || strs[j].charAt(i) != flag) {
                    // 截取 “定住” 字符串的 0-i 位置的元素信息
                    return strs[0].substring(0,i);
                }
            }
        }
        // 当数组中只有一个 字符串 元素时，此时直接返回
        return strs[0];
    }

}
